wo 2005/062732 



PCT/SG2003/000298 



1 

A VARIABLE SPREADING FACTOR-ORTHOGONAL FREQUENCY AND 
CODE DIVISION MULTIPLEXING (VSF-OFCDM) SYSTEM. A RECEIVER 
FOR USE THEREIN AND A METHOD OF PROCESSING RECEIVED 
SIGNALS IN SUCH A SYSTEM 

Field of the Invention 

The present invention relates to a variable spreading factor-orthogonal 
frequency and code division multiplexing (VSF-OFCDM) system, a receiver 
for use therein and a method of processing received signals in such a 
system. 

Background of the Invention 

Broadband wireless access along with evolving mobile Internet and 
multimedia services are driving a surge of research and development 
activities for future wireless communication systems. The Variable 
Spreading Factor-Orthogonal Frequency and Code Division Multiplexing 
(VSF-OFCDM) system has been proposed as the most promising downlink 
wireless access scheme for broadband packet wireless transmission (see 
H. Atarashi and M. Sawahashi, "Variable spreading factor orthogonal 
frequency and code division multiplexing (VSF-OFCDM)", 2001 Third 
International Workshop on Multi-Carrier Spread Spectrum (MC-SS 2001) & 
Related Topics, Sept. 2001). 

VSF-OFCDM, a variant of the multi-carrier Code Division Multiple Access 
(CDMA) system, is designed to achieve a very high transmission data rate 
even in the challenging radio propagation environment with multi-path fading, 
taking advantage of both multi-carrier and CDMA systems. 

In VSF-OFCDM systems, multi-carrier signals can be spread in either the 
time domain or the frequency domain. It is shown in H. Atarashi, N. Maeda, 
Y. Kishiyama, and M. Sawahashi, "Performance of VSF-OFCDM with Two- 
dimensional Spreading Prioritizing Time Domain Spreading," Technical 
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Report of lEICE, RCS2002-85. June 2002 (in Japanese) that time domain 
spreading is better tlian frequency domain spreading in terms of maintaining 
orthogonality between spread signals. This property makes time domain 
spreading systems have less inter-code interference, which is crucial in the 
adaptive modulation and channel coding scheme employed in VSF-OFCDM 
systems. 

VSF-OFCDM systems are designated for downlink transmission where the 
power consumption, size, weight and cost of mobile receivers are paramount. 
Conventional VSF-OFCDM receivers work most of the time in the frequency 
domain and the received time domain signals received from a transmitter 
have to be transfonned to the frequency domain for processing. Although 
fast algorithms like Fast Fourier Transforms (FFT) are available for the 
transfomriation, it is still one of major sources for computational loads, or 
power consumption in conventional time domain spreading VSF-OFCDM 
systems where FFT is performed at the chip rate. Therefore, there is a need 
to simplify the receiver for use in time domain spreading VSF-OFCDM 
systems. 

Summary of the Invention 

In general terms, the present invention proposes a receiver structure for a 
VSF-OFCDM system with spreading in a first domain, such as the time 
domain, in which the received signals are despread in this first domain, 
before being transformed into a second domain, such as the frequency 
domain by, for example, the application of a Fast Fourier Transform (FFT). 
Therefore, the frequency of FFT operation is reduced by a factor of the 
processing gain of the spreading and is at the symbol rate. The simplified 
receiver structure embodying the invention aims to reduce the system 
computational load and/or power consumption. 
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According to a first aspect of the present invention there is provided a 
receiver for use in a variable spreading factor-orthogonal frequency and code 
division multiplexing (VSF-OFCDM) system, said receiver being arranged to 
process a received signal having an associated chip rate, said receiver 
comprising: 

a sequence extension remover for removing a predetermined number 
of chips from at least one predetermined position of said received signal to 
form a modified signal; 

a first converter for converting the modified signal from a serial 
sequence to a parallel sequence; 

a despreader coupled to said first converter for receiving said parallel 
sequence and for despreading said parallel sequence to derive a group of 
symbols; 

an orthogonal transform block, coupled to said despreader for 
transfomiing said symbols from a first domain to form a transformed signal In 
a second domain; 

an equalizer block coupled to said transform block for equalizing said 
transformed signal to reduce channel distortion and form an equalized signal; 

a deinterleaver block coupled to said equalizer block to receive said 
equalized signal and fomi a deinterleaved signal; and 

a second converter coupled to said deinterleaver block for converting 
said deinterleaved signal from a parallel sequence to a serial sequence. 

According to a second aspect of the present invention there is provided a 
variable spreading factor-orthogonal frequency and code division 
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multiplexing (VSF-OFCDM) system comprising one or more of the above- 
defined receivers. 

According to a third aspect of the present invention there is provided a 
method of processing a received signal having an associated chip rate in a 
variable spreading factor-orthogonal frequency and code division 
multiplexing (VSF-OFCDM) system comprising the steps of: 

removing a predetermined number of chips from at least one 
predetermined position of said received signal to form a modified signal; 

converting the modified signal fronri a serial sequence to a parallel 
sequence; 

despreading said parallel sequence to derive a group of symbols; 

transforming in an orthogonal transform block said symbols from a 
first domain to form a transformed signal in a second domain; 

equalizing said transformed signal to reduce channel distortion and 
form an equalized signal; 

deinterieaving said equalized signal to form a deinterleaved signal; 

and 

converting said deinterleaved signal from a parallel sequence to a 
serial sequence. 



Brief Description of the Drawings 

Preferred features of the invention will now be described, for the sake of 
illustration only, with reference to the following Figures in which: 



wo 2005/062732 



PCT/SG2003/000298 



5 

Figure 1a is a schematic blocl< diagram of a transmitter in a conventional 
downlink VSF-OFCDM system with time domain spreading; 

Figure 1b is a schematic blocl^ diagram of a receiver in a conventional 
downlink VSF-OFCDM system with time domain spreading; and 

Figure 2 is a schematic diagram of a receiver for use in a VSF-OFCDM 
system with time domain spreading according to an embodiment of the 
invention. 

Detailed Description of Preferred Embodiments 

A conventional downlink VSF-OFCDM system with time domain spreading is 
illustrated in Figures 1a and lb. In the illustrated system, it is assumed that 
there are K active users transmitting simultaneously and synchronously. 
Orthogonal spreading codes, such as Walsh Hadamard codes, which have a 
spreading factor G are used to ensure orthogonality between users. 

Figure la shows a conventional transmitter for use in downlink VSF-OFCDM 
systems with time domain spreading. For each user k (where k=1,2,...,K), 
the modulated data sequence is first converted into Nc parallel sequences in 
a series-to-parallel converter 2. Nc is assumed to be equal to the number of 
multi-carriers of the VSF-OFCDM system, for simplicity. The Nc parallel 
sequences are then passed to an interleaver 4. Without loss of generality, a 
block of Nc symbols for each user k Is considered and denoted as after 
interleaving, where n stands for the nth symbol and corresponds to the nth 
subcarrier (n=1,2,.,,,Nc). Each of the data symbols, , is then spread in the 
time domain in a spreader block 6 with G chips per symbol. The spread chip 
rate data are then mixed with that from other users at the code MUX block 8 
before being transformed into the time domain by the application of an 
Inverse Fast Fourier Transform (IFFT) in an IFFT block 10. The resulting 
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serial output signal is then added with a guard interval or cyclic prefix and is 
transmitted on the wireless channel. 

Figure 1b shows a conventional receiver for use in downlink VSF-OFCDM 
systems with time domain, spreading. At the receiver, the serial signal 
received from a transmitter, for example a transmitter of the type illustrated in 
Figure 1a, is processed to remove the cyclic prefix. The received serial 
signal is then transformed back to the frequency domain by application of a 
Fast Fourier Transform (FFT) in a FFT block 12 and into a parallel signal. 
The transformed signal is despread in a despreader block 14 corresponding 
to the particular user, equalized in an equalizer 15 and then deinterleaved in 
a deinterleaving block 16. The deinterleaved signal is then converted back 
from a parallel to a serial sequence in a parallel-to-series converter 18, 

Figure 2 shows a receiver for VSF-OFCDM systems according to an 
embodiment of the invention. Such a receiver may be used, for example, in 
conjunction with the transmitter of Figure 1a and the receiver of Figure 2 
receives the serial signal output therefrom. 

At the receiver of the desired user, the GxNc components (chips) of the 
received serial signal in the time domain are processed to remove the cyclic 
prefix. The processed signal is then converted in a series-to-parallel 
converter 19 from a serial sequence to an array of parallel sequences, each 
sequence corresponding to one of the multicarriers in the system. 

The chips in each sequence are then grouped together and despread in a 
despreader 20 corresponding to the particular user and the despread signal 
is transformed to a frequency domain signal by the application of a Fast 
Fourier Transform (FFT) in a FFT block 22. The transformed signal is then 
equalized in an equalizer 24 and deinterieaved in a deinterleaver 26. The 
deinterieaved signal is then converted back from a parallel to a serial 
sequence in a parallel-to-series converter 28. 
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In the transmitter illustrated in Figure 1a, the transmitted signal during one 
VSF-OFCDM block symbol in the frequency domain (before IFFT) may be 
written in a matrix form as 

s = J;D;,.c^ (1) 

k=i 

where 

Ckg is the gth element (g=1,...,G) of user k*s spreading code, e is a G-length 
row vector with all one elements, and T stands for transposition. 

It is assumed that the channel impulse response has a finite maximum delay 
spread less than the length of the cyclic prefix. 

In the conventional receiver illustrated in Figure 1b, as mentioned above, the 
received signal, after removing the cyclic prefix, is transformed back to the 
frequency domain by application of a Fast Fourier Transform (FFT). The 
received signal (assuming user 1 is the desired user) in the frequency domain 
may be written as: 

Y = HoS + V^ eC^^^^ (2) 

where H is the Nc-by-G matrix with (n,g)th entry (n=1,...,Nc and g=1,...,G) 
corresponding to the channel response in the frequency domain at the nth 
subcarrier and gth chip, Vf is the additive white Gaussian noise (AWGN) 



tNcxG 



e C 



Nc 
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corrupted in the frequency domain, and 'o' stands for Hadamard product or 
dot product. 

After despreading and equalization, the statistic before deinterleaving is: 

z = (Y.Ci)ow eC^*^ (3) 

where 

In the receiver embodying the present invention illustrated in Figure 2, the 
GxNc components (chips) of the received signal block in the time domain 
after removing the cyclic prefix may be denoted as r/,r2.. 
where the superscription and subscription stands for corresponding 
frequency bin and chips per frequency bin respectively. 

As mentioned above, in the receiver of Figure 2, unlike conventional VSF- 
OFCDM receivers of the type illustrated, for example In Figure 1b, the chips 
are not fed to the FFT block directly, but are instead grouped firstly according 
to a different frequency bin after application of a Fast Fourier Transform 
(FFT). For example, the signal components (chips) corresponding to the first 
subcarrier after FFT, r/^r],,..,^ grouped together. The time domain 
signal after grouping may be written in matrix form as: 

R=F^.(HoS) + V, ^c^o:,G (4) 

where R is the Nc-by-G matrix with as the (n,g)th entry (n=1,...,Nc and 
g=1,...,G), Vt is the time domain AWGN noise matrix, and F is defined as 
Discrete Fourier Transform (DFT) matrix with w^}^'" ^i/^/Nc'&Kp(rj27mm/Nc) as 
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its nth row mth column element, consequently, the Inverse DFT (IDFT) matrix 
is where 'H' stands for Hermitian transposition. 

Each of the chips is despread first by multiplying the user's spreading code 
(chip by chip) of the desired user and accumulating the results. Then, as 
mentioned above, the despread signal is fed to the FFT block 22 for 
transformation. The signal after despreading can be expressed as an Nc- 
iength vector, i.e. 

x = R.Ci eC^*' (5) 

It should be noted that the size of the despread signal sequence is now 
reduced by a factor of the processing gain, G, this being the ratio of the chip 
rate to the symbol rate. Therefore, the Fast Fourier Transform (FFT) block 22 
works at the symbol rate, which is in contrast to conventional receivers, for 
example that shown in Figure 1b, which work at the chip rate. 

One of the main factors in the computational load and/or power consumption 
of receiver circuits comes from the Fast Fourier Transform (FFT) block 12, 
22. The receiver embodying the invention illustrated in Figure 2 has a 
decreased working rate of the Fast Fourier Transform (FFT) block 22, and 
can thus reduce computational load and/or save power consumption by a 
factor of the processing gain of the time domain spreading VSF-OFCDM 
system, compared to conventional receivers of the type illustrated in Figure 
lb. 

In the receiver illustrated in Figure 2, after equalization by multiplying weights 
for subcarriers in the frequency domain, the resulting statistics vector z before 
deinterleaving may be written as: 



z = (F-x)ow 



(6) 
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It will be seen that the statistics, that is the signals after equalisation but 
before deinterleaving, of both the receiver according to an embodiment of the 
invention and the conventional receiver, are equivalent. In fact, substituting x 
and R from equations (4) and (5) respectively, into formula (6), gives: 

z = (F-R-Ci)ow 

= {F.[F^.(HoS) + VJ.Ci}ow (7) 
= {[(HoS) + V^].Ci}ow 

where f f^ =i , F V^ = Vy , and I is the identity matrix. 

It will therefore be seen that the formula (7) is identical to formula (3) above, 
with Y substituted by formula (2). 

In summary, the invention proposes a simplified receiver structure for use in 
VSF-OFCDM systems that incorporate time domain spreading. The receiver 
embodying the invention aims to reduce the computational load and/or power 
consumption by a factor of the spreading factor of the system, without 
compromising system performance, as the statistic at the deinterleaver is 
mathematically equivalent to that of the conventional receiver. 

The systems and methods according to the present invention may be 
particularly useful In the production of devices for use, for example, in a 
VSF-OFCDM system acting as a downlink broadband packet wireless 
access scheme for 4G technology. 

Various modifications to the embodiments of the present invention described 
above may be made. For example, other modules and method steps can be 
added or substituted for those above. Specifically, the invention may be 
extended straightforwardly to VSF-OFDMA systems with two dimensional 
spreading, that is, spreading in both the time domain and the frequency 
domain. In a two dimensional spreading VSF-OFDMA system, a receiver 
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embodying the present invention may firstly despread the signal in the time 
domain before the application of a Fast Fourier Transform (FFT), as has 
been described above in connection with a VSF-OFCDM system having 
time domain spreading only. The frequency domain despreading may be 
performed after application of a Fast Fourier Transform (FFT), as in a 
conventional VSF-OFCDM system with two dimensional spreading. 
Therefore, although the invention has been described above using particular 
embodiments, many variations are possible within the scope of the claims, 
as will be clear to the skilled reader, without departing from the spirit and 
scope of the invention. 



